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(57) Abstract: 

PROBLEM TO BE SOLVED: To provide a merge/sort 
processor capable of quick merge/sort processing. 



SOLUTION: A tournament comparison circuit consisting 
of comparison nodes 100 to 120 and a comparison 
control circuit 300 which supplies effective flag 
information of input data in comparison nodes 100 to 
120 t which are determined based on comparison results 
of comparison nodes 100 to 120, to the corresponding 
comparison nodes 100 to 120 are provided, and the 
comparison control circuit 300 is provided with a 
comparison result register where comparison results are 
held, an effective flag information register where 
effective flag information are held, and a merge member 




register where information indicating whether data set 
to input registers 200 to 207 corresponding to 
respective ways should be taken as the processing object 
in the next data comparison processing or not is held, 
and the degradation of performance due to read 
contention of record strings from a memory or 
initialization of a tournament tree is prevented. 
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